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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates generally to computer- implemented graphics systems, 
and in particular, to a method, apparatus, and article of manufacture for providing visual 
clues for navigating a three-dimensional space in a computer- implemented graphics system. 



2. Description of the Related Art 

Computer-implemented graphics systems have been widely used by designers, 
illustrators, drafters, and engineers for a number of years. Most such graphics systems use a 

10 two-dimensional (2D) graphical user interface (GUI) to display graphical images, such as 2D 
or three-dimensional (3D) models, schematic diagrams, photorealistic images, etc. When a 
3D space is displayed in a 2D GUI, the operator is responsible for perceiving the third 
dimension, and is often aided by perspective views, rendering, shadows or other visual clues 
provided by the graphics systems. 

15 A mouse is a typical input device used in graphics systems, wherein an associated 

cursor or other visual indicator is displayed on the 2D GUI to indicate a corresponding 
location. The difficulty for the operator is in perceiving the cursor location in a 3D space 
with only a 2D GUI for reference. Some graphics systems provide a mode of interaction 
where the system automatically suggests geometrically interesting points near the cursor for 

20 consideration in various operations. However, these systems work best in two dimensions 
where there is little ambiguity regarding the true location of the "interesting point" displayed. 

Consequently, there is a need in the art for improved techniques for providing visual 
clues to navigate 3D space in graphics systems. Specifically, there is a need in the art for 



-2- 




improved techniques for employing recognizable metaphors for interesting points for 
distance cueing to provide an extra dimension of visual feedback to the operator nav^ating 
through a 3D space. 



5 SUMMARY OF THE INVENTION 

To address the requirements described above, the present invention discloses a 
method, apparatus, and article of manufacture for providing visual clues for navigating a 
three-dimensional space in a computer- implemented graphics system. The graphics system 
displays a two-dimensional viewport of the three-dimensional space on a monitor attached 

10 to the computer. A cursor is moved through the two-dimensional viewport of the three- 
dimensional space according to a position of the cursor control device attached to the 
computer. The graphics system determines a position of the cursor within the three- 
dimensional space relative to the two-dimensional viewport, and generates a visual 
representation of the cursor to indicate the position of the cursor within the three- 

15 dimensional space relative to the two-dimensional viewport. The visual representation of 
the cursor uses one or more himian recognizable metaphors for three-dimensional distance 
cueing m order to provide an extra dimension of visual feedback to the operator navigating 
the cursor through the three-dimensional space related to the two-dimensional viewport. 
This may include varying a composition, br^htness, or reflectivity of the cursor to indicate 

20 the position of the cursor within the three-dimensional space relative to the two-dimensional 
viewport. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts tliroughout: 

FIG. 1 is an exemplary hardware environment used to implement the preferred 
5 embodiment of the invention; 

FIG. 2 is a block diagram that illustrates the components of the computer- 
implemented graphics program according to the preferred embodiment of the present 
invention; 

FIG. 3 is a block diagram that illustrates the stracture of an object list maintained by 
10 each of the three-dimensional database of the computer-implemented graphics program 
according to the preferred embodiment of the present invention; 

FIGS. 4A, 4B, 4Q and 4D are block diagrams that illustrate the display of cursors in 
2D viewports displayed on a monitor by the computer- implemented graphics program 
according to the preferred embodiment of the present invention; 
15 FIG. 5 is a flowchart that illustrates the general logic of a message or event-driven 

computer- implemented graphics program performing the steps of the preferred 
embodiment of the present invention; and 

FIG. 6 is a flowchart that illustrates the general logic that is performed whenever the 
cursor approaches an interesting point according to the preferred embodiment of the 
20 present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In the following description, reference is made to the accompanying drawings which 
form a part hereof, and which is shown, by way of illustration, several embodiments of the 
present invention. It is understood that other embodiments maybe utilized and structural 
5 changes may be made without departing from the scope of the present invention. 



Overview 

The present invention is a computer-implemented graphics system that provides 
improved visual clues for navigating a three-dimensional world space using a two- 
10 dimensional viewport. 



tferdware and Software Environment 

FIG. 1 is an exemplary hardware and software environment used to implement the 
preferred embodiment of the invention. The preferred embodiment of the present 
15 invention is typically implemented using a computer 100, which generally includes, inter alia, 
a monitor 102, data storage devices 104, cursor control devices 106, and other devices. 
Those skilled in the art wiU recognize that any combination of the above components, or any 
nixmber of different components, peripherals, and other devices, maybe used with the 
computer 100. 

20 The preferred embodiment of the present invention is implemented by a computer- 

implemented graphics program 108, wherein the graphics program 108 is represented by a 
window displayed on the monitor 102. Generally, the graphics program 108 comprises logic 
and/ or data embodied in or readable from a device, media, or carrier, e.g., one or more fixed 
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and/ or removable data storage devices 104 connected directly or indirectly to the computer 
100, one or more remote devices coupled to the computer 100 via a data communications 
devices, etc. 

Those skilled in the art will recognize that the exemplary environment illustrated in 
5 FIG. 1 is not intended to limit the present invention. Indeed, those skilled in the art will 
recognize that other alternative environments maybe used without departing from the scope 
of the present invention. 

Computer-Implemented Graphics Program 
10 FIG. 2 is a block diagram that illvistrates the components of the graphics program 

108 according to the preferred embodiment of the present invention. There are three main 
components to the graphics program 108, including: a Graphical User Interface (GUI) 200, 
an Image Engine (IME) 202, and a DataBase (DB) 204 for storing objects in Drawing 
(DWG) files 206. 

15 The Graphical User Interface 200 displays information to the operator and provides 

the fxinctionality for the operator's interaction with the graphics program 108, 

The Image Engine 202 processes the DWG files 206 and delivers the resulting 
graphics to the monitor 110 for display. In the preferred embodiment, the Image Engine 
202 provides a complete application programming interface (API) that allows other 
20 computer programs to interface to the graphics program 108 as needed. 

The Database 204 is comprised of two separate types of databases: (1) a 3D database 
208 known as the ''3D world space" that stores 3D information; and (2) one or more 2D 
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databases 210 known as the "2D viewports" that stores 2D information derived from the 
3D information. 

Object List 

5 FIG. 3 is a block diagram that illustrates the structure of an object list 300 

maintained by the 3D databases 208 according to the preferred embodiment of the present 
invention. The object list 300 is usually comprised of a list head 302 and one or more 
objects 304 interconnected by edges 306, although other structures maybe used as well. 
There maybe any number of different object lists 300 maintained by the 3D databases 208. 
10 Moreover, an object 304 maybe a member of multiple object lists 300 m the 3D databases 
208. 

Operation of the Graphics Program 

The graphics program 108 includes functions for assisting the operator in 
15 ascertaining a relative location of a cursor within a 3D world space 208 using visual clues 
suitable for a 2D viewport 210. In the preferred embodiment, these functions employ 
human recognizable metaphors as visual clues for distance cueing in order to provide an 
extra dimension of visual feedback to the operator navigating a cursor through the 3D world 
space 208 using the 2D viewport 210. 
20 Specifically, the functions include: 

• Specially rendered cursors to provide visual clues, 

• Varying the composition of the cursor to indicate distances, 

• Varying the br^htness of the cursor to indicate distances, and 
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• Varying the intensity of reflective cursors to indicate distances. 

All of these visual clues can be combined with specific mouse 106 motions or other 
cursor control sequences to provide navigable points of interest that are readily perceived by 
the operator. The present invention thus simplifies the process of the operator learning how 
5 to navigate the 3D world space 208 that is displayed in the 2D viewports 210. As a result, 
the present invention enhances the utility of the computer- implemented 3D modeling by 
allowing a wider audience to master heretofore complex techniques for navigating in 3D 
world space 208. 

In the preferred embodiment, the present invention displays visual clues to represent 
10 the relative position of the cursor when no objects having reference geometries are nearby 
Imagine a 2D viewport 210 into a 3D world space 208 with no current geometry in the 2D 
viewport 210, but an active cursor. Is the cursor near the operator's point of view or far 
away? In the present invention, the visual clues provide enhanced depth cues for cursor 
control where no other information is found. Specifically, the visual clues use recognizable 
15 metaphors to indicate the depth of the current position of the cursor, especially in the 
absence of any other geometries, i.e., in empty space. 

In contrast, the operator can usually correctly place the cursor in systems that 
provide a "snap points" on object geometries, by virtue of seeing the cursor "stick'' to the 
snap points. Moreover, a cursor depth cue is probably redundant at an "interesting point" 
20 resulting from an intersection of existing object geometries. Only under certain 

circximstances, e.g., when multiple "interesting points" are displayed coincident, would depth 
cueing be beneficial. 
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On the other hand, the present invention uses visual clues to indicate cursor position 
as an extension of object geometries, i.e., at the "comers" bounded by existing non- 
intersecting object geometries. Consider, for example, use visual clues when the cursor is 
behind one object and to the right of another. On the other hand, these functions provide 
5 more of an indication of relative location of the cursor rather than an exact coordinate. 

Exemplary Viewports 

FIGS. 4A, 4B, 4Q and 4D are block diagrams that illvistrate the display of cursors in 
2D viewports displayed on a monitor by the computer-implemented graphics program 
10 according to the preferred embodiment of the present invention. All of these 2D viewports 
210 show how the Image Engine 202 specially renders cursors for display to illustrate 
distance. 

In the example of FIG. 4A, three cursors 400, 402, 404 are shown in a manner 
similar to recticles on a gun sight, wherein concentric rings are added or subtracted from the 
15 cursors 400, 402, 404 to indicate distance. As shown, ciirsor 400 is the closest, cursor 402 is 
a medium distance, and cursor 404 is the farthest away. 

In the example of FIG. 4B, three cursors 406, 408, 410 are shown with projection 
lines emanating therefrom, in order to provide a perspective view to indicate distance. As 
shown, cursor 408 is the closest, cursor 410 is a mediixm distance, and cursor 412 is the 
20 farthest away. 

In the example of FIG. 4Q a single cursor 414 is shown with projection lines 416 
emanating therefrom and "tag along" characters 418 (e.g., "raihoad ties") being used to 
enhance the perspective view provided by the projection lines 416. 
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In the example of FIG. 4D, three cxirsors 420, 422, 424 are shown with luminosity 
lines emanating therefrom, in order to indicate distance by the brightness of the cursor. As 
shown, cursor 420 is the closest, cursor 422 is a medium distance, and cursor 424 is the 
fardiest away Specifically, the cursors 420, 422, 424 maybe dimmed or brightened to 
5 provide visual clues as to distance. 

In other embodiments, the composition, reflectivity, color, or other graphical aspect 
of the cursors may be varied to indicate distances or depth. 

Logic of the Graphics Program 

10 Flowcharts which illustrate the logic of the graphics program 108 according to the 

preferred embodiment of the present invention are shown in FIGS. 5 and 6. Those skilled 
in the art will recognize that this logic is provided for illustrative purposes only and that 
different logic maybe used to accomplish the same results. 

FIG, 5 is a flowchart that illustrates the general logic of a message or event-driven 

15 graphics program 108 performing the steps of the preferred embodiment of the present 
invention. In such a graphics program 108, operations are performed when transitions are 
made, based upon the receipt of messages or events, from present or current states to new 
states. 

Generally, the flowchart begins by waiting at block 500 for an event (e.g., a mouse 
20 button click). It should be appreciated that, during this time, other operating system 116 
tasks, e.g., file, memory, and video tasks, etc., may also be carried out. When an event 
occurs, control passes to block 502 to identify the event. Based upon the event, as well as 
the current state of the graphics program 108 determined in block 504, a new state is 
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determined in block 506. In block 508, die logic transitions to the new state and performs 
any actions required for the transition. In block 510, the current state is set to the previously 
determined new state, and control returns to block 500 to wait for more input events. 

The specific operations that are performed by block 508 when transitioning between 
5 states will vary depending upon the current state and the event. The varioixs operations 
required to implement and maintain the preferred embodiment of the present invention 
represent particular events handled by the logic. However, it should be appreciated that 
these operations represent merely a subset of all of the events handled by the computer 100. 

FIG. 6 is a flowchart that illustrates the general logic that is performed according to 
10 the preferred embodiment of the present invention. 

The logic begins at block 600 when the cursor is moved by the operator by means of 
the cursor control device 106 through the 2D viewport 210 of the 3D world space 208. 

Block 602 represents the graphics program 108 determining the position of the 
cursor within the 3D world space 208 relative to the 2D viewport 210. 
15 Block 604 represents the graphics program 108 processing the visual representation 

of the cxxrsor to indicate the position of the cursor within the 3D world space 208 relative to 
the 2D viewport 210. Specifically, this Block represents the graphics program 108 
generating the cursor using one or more human recognizable metaphors for 3D distance 
cueing in order to provide an extra dimension of visual feedback to the operator navigating 
20 the cursor through the 2D viewport 210 of the 3D world space 208. 

Block 606 represents the graphics program 108 performing other processing on the 
objects 304, 



-11- 




Block 608 represents the graphics program 108 delivering the graphical image to an 
output device, such as a monitor 102, coupled to the computer 100. 

Conclusion 

5 This concludes the description of the preferred embodiment of the invention. The 

following describes some altemative embodiments for accomplishing the present invention. 

For example, any type of computer, such as a mainframe, minicomputer, work 
station or personal computer, could be used with the present invention. In addition, any 
program, function, or operating system providing graphical functions could benefit from the 

10 present invention. 

In sximmaty, the present invention discloses a method, apparatus, and article of 
manufacture for providing visual clues for navigating a three-dimensional space in a 
computer- implemented graphics system. The graphics system displays a two-dimensional 
viewport of the three-dimensional space on a monitor attached to the computer. A cursor is 

15 moved through the two-dimensional viewport of the three-dimensional space according to a 
position of the cursor control device attached to the computer. The graphics system 
determines a position of the cursor within the three-dimensional space relative to the two- 
dimensional viewport, and generates a visual representation of the cursor to indicate the 
position of the cursor within the three-dimensional space relative to the two-dimensional 

20 viewport. The visual representation of the cursor uses one or more human recognizable 
metaphors for three-dimensional distance cueing in order to provide an extra dimension of 
visual feedback to the operator navigating the cursor through the three-dimensional space 
related to the two-dimensional viewport. This may include vaiying a composition, 
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brightness, or reflectivity of the cursor to indicate the position of the cursor within the three- 
dimensional space relative to the two-dimensional viewport. 

The foregoing description of the preferred embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be exhaustive 
5 or to limit the invention to the precise form disclosed. Many modifications and variations 
are possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this detailed description, but rather by the claims appended hereto. 
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WHAT IS CLAIMED IS: 

1. A computer- implemented method for providing visual clues for navigating a 
three-dimensional space represented in a computer-implemented graphics system, 
comprising: 

5 (a) displaying a two-dimensional viewport of the three-dimensional space on a 

monitor attached to the computer, 

(b) moving a ciorsor through the two-dimensional viewport of the three-dimensional 
space according to a position of the input device attached to the computer; 

(c) determining a position of the cursor within the three-dimensional space relative 
10 to the two-dimensional viewport; and 

(d) generating a visual representation of the cursor to indicate the position of the 
cursor within the three-dimensional space relative to the two-dimensional viewport. 

2. The method of claim 1, wherein the generating step comprises generating the 
15 visual representation of the cursor using one or more human recognizable metaphors for 

three-dimensional distance cueing in order to provide an extra dimension of visual feedback 
to the operator navigating the cursor through the three-dimensional space related to the two- 
dimensional viewport. 

20 3. The method of claim 1, wherein generating step comprises varying a 

brightness of the cixrsor to indicate the position of the cursor within the three-dimensional 
space relative to the two-dimensional viewport. 
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4. The method of claim 1, wherein the generating step comprises varying a 
reflectivity of the cursor to indicate the position of the cursor within the three-dimensional 
space relative to the two-dimensional viewport. 

5. The method of claim 1, wherein the generating step comprises varying a 
color of the cursor to indicate the position of the cursor within the three-dimensional space 
relative to the two-dimensional viewport. 

6. The method of claim 1, wherein generating step comprises varying a 
composition of the cixrsor to indicate the position of the cursor within the three-dimensional 
space relative to the two-dimensional viewport. 

7. The method of claim 6, wherein the generating step comprises adding and 
subtracting concentric circles about the cursor to indicate the position of the cursor within 
the three-dimensional space relative to the two-dimensional viewport. 

8. The method of claim 6, wherein the generatir^ step comprises adding and 
subtracting projection lines to the cursor to indicate the position of the cursor within the 
three-dimensional space relative to the two-dimensional viewport. 

9. The method of claim 6, wherein the generating step comprises adding and 
subtracting tag along characters to the cursor to indicate the position of the cursor within the 
three-dimensional space relative to the two-dimensional viewport. 
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10, A computer- implemented graphics system for providing visual clues for 



navigating a three-dimensional space, comprising: 



(a) a computer having a monitor attached thereto; 



5 



(b) means, performed by the computer, for displaying a two-dimensional viewport of 



the three-dimensional space on a monitor attached to the computer, 



(c) means, performed by the computer, for moving a cursor through the two- 



dimensional viewport of the three-dimensional space according to a position of the input 
device attached to the compute!^ 



within the three-dimensional space relative to the two-dimensional viewport; and 

(e) means, performed by the computer, for generating a visual representation of the 
cursor to indicate the position of the cursor within the three-dimensional space relative to 
the two-dimensional viewport. 



11. An article of manufacture embodying logic for performing a method for 
providing visual clues for navigating a three-dimensional space represented in a computer- 
implemented graphics system, the method comprising: 

(a) displaying a two-dimensional viewport of the three-dimensional space on a 
20 monitor attached to the computer; 

(b) moving a cursor through the two-dimensional viewport of the three-dimensional 
space according to a position of the input device attached to the computer; 



10 



(d) means, performed by the computer, for determining a position of the cursor 



15 
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(c) determining a position of the cursor within the three-dimensional space relative 
to the two-dimensional viewport; and 

(d) generating a visual representation of the cursor to indicate the position of the 
cursor within the three-dimensional space relative to the two-dimensional viewport. 
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ABSTRACT OF THE DISCLOSURE 
A computer- implemented graphics system provides visual clues for navigating a 
thrce- dimensional space. The graphics system displays a two-dimensional viewport of the 
three-dimensional space on a monitor attached to the computer. A cursor is moved through 

5 the two-dimensional viewport of the three-dimensional space according to a position of the 
cursor control device attached to the computer. The graphics system determines a position 
of the cursor within the three-dimensional space relative to the two-dimensional viewport, 
and generates a visual representation of the cursor to indicate the position of the cursor 
within the three-dimensional space relative to the two-dimensional viewport. The visual 

10 representation of the cursor uses one or more human recognizable metaphors for three- 
dimensional distance cueing in order to provide an extra dimension of visual feedback to the 
operator navigating the cursor through the three-dimensional space related to the two- 
dimensional viewport. This may include varying a composition, brightness, or reflectivity of 
the cursor to indicate the position of the cursor within the three-dimensional space relative 

15 to the two- dimensional viewport. 
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Trademark Office connected herewith: 




George H. Gates 


Registration No. 33,500 


Victor G. Cooper 


Registration No. 39,641 


Anthony J. Oder 


Registration No. 41,232 


Karen S. Canady 


Registration No. 39,927 


William J. Wood 


Registration No. 42,236 


Jason S. Feldmar 


Registration No. 39,187 



I hereby authorize them to act and rely on instructions from and communicate direcdy with the 

person/ assignee/ attorney/firm/ oi^anization who/ which first sends/ sent this case to them and by whom/ which I 

hereby declare that I have consented after full disclosure to be represented unless/ until I instruct Gates & Cooper to the 

contrary. 

Please direct all correspondence in this case to the firm of Gates & Cooper at the address indicated below: 

GATES & COOPER 
Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, CA 90045 

I hereby declare that aQ statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the kno^\^edge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application or 
any patent issued thereon. 
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<1) 


Full Name 
Of Inventor 


GAN'rr 


Fitst Given Name 

BRL\N1 


Second Giveti Name 
D. 




Residence 
& Citizenship 


City 


State ot Foreign Coxmtiy 
Texas 


Coutitfy of Citi:cenBhip 

U-S.A. 




Post Office 
Adiitcss 


Post Office Address 

1670 Dardcu Hij3 Road 


City 

Driftwrtoci 


Sutc & Zip Codc/Countiy 

Texas 786i9/U.S.A. 


Mgnature of Invetttot(l); ^^^^ ^ ^^^t^-^u-^^^ 


Date- J. 

4Uc f^, /J?9 
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§ 1.56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective 
patent examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the 
teachings of all information material to patentability. Each individual associated with the filing and prosecution of a 
patent application has a duty of candor and good faith in dealing with the Office, which includes a duty to disclose to the 
Office all information known to that individual to be material to patentability as defined in this section. The duty to 
disclose information exists with respect to each pending claim until the claim is canceled or withdrawn from 
consideration, or the application becomes abandoned. Information material to the patentability of a claim that is 
canceled or withdrawn from consideration need not be submitted if the information is not material to the patentability 
of any claim remaining under consideration in the appKcation. There is no duty to submit information which is not 
material to the patentability of any existing claim. The duty to disclose all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim issued in a 
patent was cited by the Office or submitted to the Office in the manner prescribed by §§ 1.97(b)- (d) and 1.98. However, 
no patent will be granted on an application in connection with which fraud on the Office was practiced or attempted or 
the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages applicants to 
carefully examine : 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent 
application believe any pending claim patentably defines, to make sure that any material information contained 
therein is disclosed to the Office, 

(b) Under this section, information is material to patentability when it is not ctimulative to information already of record 
or being made of record in the application, and 

(1) it establishes, by itself or in combination with other information, a prima facie case of unpatentability of a 
claim; or 

(2) it refutes, or is inconsistent with, a position the applicant takes in: 

(i) opposing an argument of unpatentability relied on by the Office, or 

(ii) asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden- of-proof standard, giving each term in the claim its broadest 
reasonable construction consistent with the specification, and before any consideration is given to evidence which may 
be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 

(1) each inventor named in the application: 

(2) each attorney or agent who prepares or prosecutes the application; and 

(3) every other person who is substantively involved in the preparation or prosecution of the application and 
who is associated with the inventor, with the assignee or with anyone to whom there is an obligation to assign 
the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the 
attorney, agent, or inventor. 
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